public class Node {
    public int val;
    public Node next;
    public Node prev;
    public Node() {
    }
    public Node(int val) {
        this.val=val;
    }
}
